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© Graphics display split-serial register system. 



© A graphical data presentation circuit and method 
which allows for tightly packing a video memory 
(130) without regard for the pixel size or number of 
pixels on a line of the graphic display. The memory 
output split-serial register (140) is used together with 
a counter (94) to maintain count of the currently 
executing output stage of the register (140). When a 
first half of the register (140) has completed transfer- 



ring its data to the display it is cleared and reloaded 
with the first part of the next memory row. When the 
second half of the register (140) is likewise finished 
transferring its data it is also cleared and reloaded 
with the data from the second half of the memory 
row. This alternating operation allows for mid-row 
register refreshing without affecting data transfer per- 
formance. 
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GRAPHICS DISPLAY SPLIT-SERIAL REGISTER SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to a graphics display 
system and more particularly to such a system 
using a split-serial register for controlling data 
transfer to the graphic display. 



BACKGROUND OF THE INVENTION 

In video graphics systems the number of pixels 
on a screen and thus the number of points which 
must be read from the display memory is signifi- 
cant. Also the amount of display memory is critical 
for economical utilization of any system. In typical 
systems, the display memory holds a line of data 
which must be read to the screen in a short interval 
of time. This is accomplished by arranging the 
memory with a serial register which will remove a 
full line of data from the memory and transfer that 
line to the screen. 

It is always desirable to pack the memory as 
fully as possible and to use the entire memory 
space whenever possible. It is also desirable to 
design memory systems to accomodate different 
graphics requirements and changing physical con- 
straints. Thus, with present memory systems it is 
customary to use VRAMS which have 512 bits in a 
row length. These memories have several planes, 
usually four each, and are arranged to fill the bus 
for each memory read cycle. Thus, for a 32 bit 
bus, 8 VRAMS, each having 4 planes, could be 
used. 

Under this arrangement the serial register for 
each plane of each memory would be 512 bits 
long, thereby transferring 16384 bits to the display 
for each memory-to-serial register read cycle. 
These 16384 bits represent data for 2048 display 
pixels, assuming each pixel contains 8 bits. How- 
ever, assume each scan line only requires 1280 
pixels. Thus, on every line of memory 768 pixels 
from each row of memory cannot be displayed. 
This memory is difficult to use for other purposes 
and thus, is effectively wasted. 

One arrangement which has been considered 
for utilizing the full memory line is to use the 
remaining 768 pixels for the next line. However, 
under this scheme, the register would have to be 
reloaded during the time the information is being 
sent to the screen. Unless special high speed 
hardware is used, such a midline reload of the 
register would be visible to a viewer and highly 
objectionable. 

An improvement over such an arrangement is 
the use of a parallel set of shift registers where 



data is read out of alternate registers. This arrange- 
ment also suffers from the situation just discussed 
in that the size of the shift registers again is depen- 
dent upon the anticipated size of the screen. 

5 Thus, there is a need in the art for a serial 

register graphic reloading system which allows for 
continuously filling the pixels on a line of a graph- 
ics display screen, while being independent of the 
screen line length and which conserves memory 

10 and register space. 



SUMMARY OF THE INVENTION 

75 A split-serial register is utilized in a graphic 

processing system to control screen transfer in- 
formation such that information is shifted continu- 
ously from the shift registers during each line out- 
put, thereby providing uninterrupted data flow to 

20 the screen. The system allows for mid-line re- 
loading without detection by a viewer. 

Both halves of the serial register are adapted to 
be loaded during the horizontal blanking (interline 
flyback) screen refresh cycle at the same time the 

25 column address of the beginning point of the line is 
provided to an address register. When the blanking 
period ends and the clock begins, the data is 
outputted serially from one half of the data register 
to the screen, beginning from the bit corresponding 

30 to the column address. The address of the serial 
register then logically counts (in conjunction with 
the shifting of data from the register) from the 
starting address up to all 1's and then rolls over to 
all 0's. At the zero point shifting of data automati- 

35 cally begins from the other half of the serial regis- 
ter. This then allows the currently unused half of 
the register to be available for receiving the data 
corresponding to the next portion of the screen 
information. 

40 The same cycle is repeated for the previously 

unused half (now the active half) of the register 
with the address register counting up to all 1's and 
rolling over again to 0's. when the address again 
reaches zero, the other half of the register, which 

45 has been reloaded with new information pertaining 
to a continuation of the row, then begins to shift out 
its data. At this time, new data is provided to the 
other half of the serial register. This alternate op- 
eration continues and can continue until the end of 

50 the graphic row, thereby providing a continuous 
flow of information to the screen with midline up- 
dating invisible to the user. 

A potential problem exists in that if the begin- 
ning point of a new line is more than half way 
along the serial register, then the idle half of the 
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register, i.e., the first half of the serial register, 
contains the information pertaining to the end of 
the previous line and not to the next part of the 
current line. Thus, the first half of the register must 
be updated to insure that after the second half of 
the serial register is unloaded, the first half will 
contain the next following set of data points. This 
problem is solved by including a split serial register 
refresh cycle where the address of the next half 
row is generated immediately following the ordinary 
horizontal blanking screen refresh. This is the same 
type of cycle used for the midline reload screen 
refresh cycles and only loads half of each of the 
serial registers. 

There is a technical advantage using a split 
serial register to effectively create a continuous 
flow of data to a video screen. While one part of 
the register is unloading data to the screen, the 
other part of the register is receiving data from the 
memory. An address control register is used to 
keep track of the positional location of the data with 
respect to the serial register and the screen. 



BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects of the present inven- 
tion will be readily understood from the following 
Description, taken in conjunction with the Drawings, 
in which: 

FIGURE 1 illustrates a block diagram of a com- 
puter with graphics capability constructed in ac- 
cordance with the principles of the present in- 
vention; 

FIGURE 2 illustrates the block diagram of the 
preferred embodiment of the graphics process- 
ing circuit of the present invention; 
FIGURE 3 (shown on sheet 2) shows an ex- 
panded, stylized view of a video memory op- 
erating in conjunction with a split serial register 
to illustrate one embodiment of the present in- 
vention; 

FIGURE 4 shows a graphic display for illustra- 
tive purposes; 

FIGURE 5 shows a memory array for illustrative 
purposes; 

FIGURES 6, 7 & 8 show bits in the serial regis- 
ter at different times; 

FIGURES 9 and 10 (shown on sheet 1) show 
two possible row and column address arrange- 
ments for different size memories; 
FIGURES 11, 12 and 13 show mask bits for 
controlling the tap-point of the serial registers in 
accordance with different address physical con- 
figurations; 

FIGURE 14 shows an algorithm and flow chart 
for calculating control of the serial registers; and 
FIGURES 15-20 show bits in the control regis- 



ters in accordance with the illustrative example 
of the invention. 



5 DETAILED DESCRIPTION OF THE INVENTION 

Before moving into the detailed discussion of 
the invention, it might be helpful to briefly review, 
with respect to FIGURES 1 and 2, the basic opera- 

70 tion of a graphic processor operating in conjunction 
with a host system. A more complete detailed 
discussion can be found in patent application serial 
No. 346,388, filed April 27, 1989 (Attorney's Docket 
No. TI-9484B), and assigned to the assignee of this 

75 application. The aforementioned application is 
hereby incorporated by reference. Also incorpo- 
rated by reference herein is Texas Instruments 
Corporation User's Guides TMS 34010 and TMS 
34020 and Specifications TMS 34020/TMS 34082 

20 and TMS 44C251, all of which documents are 
currently available to the general public from Texas 
Instruments Corporation. 

For convenience and ease of understanding 
the inventive concepts taught herein there has 

25 been no attempt to show each and every operation 
and data movement since the actual embodiment 
of the invention in a system will, to a large degree, 
depend upon the actual system operation in which 
the inventive concept is embodied. 

30 FIGURE 1 illustrates a block diagram of graph- 
ics computer system 100 which is constructed in 
accordance with the principles of the present in- 
vention. Graphics computer system 100 includes 
host processing system 110, graphics processor 

35 120, memory 130, shift register 140, video palette 
150, digital to video converter 160, and video dis- 
play 170. 

Host processing system 110 provides the ma- 
jor computational capacity for the graphics com- 

40 puter system 100. Host processing system 110 
preferably includes at least one microprocessor, 
read only memory, random access memory and 
assorted peripheral devices for forming a complete 
computer system. Host processing system 110 

45 preferably also includes some form of input device, 
such as a keyboard or a mouse, and some form of 
long term storage device such as a disk drive. The 
details of the construction of host processing sys- 
tem 110 are conventional in nature and known in 

50 the art, therefore the present application will not 
further detail this element. The essential feature of 
host processing system 110, as far as the present 
invention is concerned, is that host processing sys- 
tem 110 determines the content of the visual dis- 

55 play to be presented to the user. 

Graphics processor 120 provides the major 
data manipulation in accordance with the present 
invention to generate the particular video display 
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presented to the user. Graphics processor 120 is 
bidirectionaliy coupled to host processing system 
110 via host bus 115. In accordance with the 
present invention, graphics processor 120 operates 
as an independent data processor from host pro- 
cessing system 110; however, it is expected that 
graphics processor 120 is responsive to requests 
from host processing system 110 via host bus 115. 
Graphics processor 120 further communicates with 
memory 130, and video palette 150 via video 
memory bus 122. Graphics processor 120 controls 
the data stored within video RAM 132 via video 
memory bus 122. In addition, graphics processor 
120 may be controlled by programs stored in either 
video RAM 132 or read only memory 134. Read 
only memory 134 may additionally include various 
types of graphic image data, such as alphanumeric 
characters in one or more font styles and fre- 
quently used icons. In addition, graphics processor 
120 controls the data stored within video palette 
150. Lastly, graphics processor 120 controls digital 
to video converter 160 via video control bus 124. 
Graphics processor 120 may control the line length 
and the number of lines per frame of the video 
image presented to the user by control of digital to 
video converter 160 via video control bus 124. 

Video memory 130 includes video RAM 132 
which is bidirectionaliy coupled to graphics proces- 
sor 120 via video memory bus 122 and read only 
memory 134. As previously stated, video RAM 134 
includes the bit mapped graphics data which con- 
trols the video image presented to the user. This 
video data may be manipulated by graphics pro- 
cessor 120 via video memory bus 122. In addition, 
the video data corresponding to the current display 
screen is output from video RAM 132 via video 
output bus 136. The data from video output bus 
136 corresponds to the picture element to be pre- 
sented to the user. In the preferred embodiment, 
video RAM 132 is formed of a plurality of 
TMS44251 256KX4 dynamic random access in- 
tegrated circuits available from Texas Instruments 
Corporation, the assignee of the present applica- 
tion. The TMS44251 integrated circuit includes dual 
ports, enabling display refresh and display update 
to occur without interference. 

Shift register 140 receives the video data from 
video RAM 132 and assembles it into a display bit 
stream. In accordance with the typical arrangement 
of video random access memory 132, this memory 
consists of a bank of several separate random 
access memory integrated circuits. The output of 
each of these integrated circuits is typically only 
one or four bits wide. Therefore, it is necessary to 
assemble data from a plurality of these circuits in 
order to obtain a sufficiently high data output rate 
to specify the image to be presented to the user. 
Shift register 140 is loaded in parallel from video 



output bus 136. This data is output in series on line 
145. Thus, shift register 140 assembles a display 
bit stream which provides video data at a rate high 
enough to specify the individual dots within the 

5 raster scanned video display. 

Video palette 1 50 receives the high speed vid- 
eo data from shift register 140 via bus 145. Video 
palette 150 also receives data from graphics pro- 
cessor 120 via video memory bus 122. Video pal- 

w ette 150 converts the data received on bus 145 into 
a video level output on bus 155. This conversion is 
achieved by means of a look-up table which is 
specified by graphics processor 120 via video 
memory bus 122. The output of video palette 150 

15 may comprise color hue and saturation for each 
picture element or may comprise red, green and 
blue primary color levels for each pixel. The table 
of conversion from the code stored within video 
memory 132 and the digital levels output via bus 

20 155 is controlled from graphics processor 120 via 
video memory bus 122. 

Digital to video converter 160 receives the digi- 
tal video information from video palette 150 via bus 
155. Digital to video converter 160 is controlled by 

25 graphics processor 120 via video control bus 134. 
Digital to video converter 1 60 serves to convert the 
digital output of video palette 150 into the desired 
analog levels for application to video display 170 
via video output 165. Digital to video converter 160 

30 is controlled for a specification of the number of 
pixels per horizontal line and the number of lines 
per frame, for example, by graphics processor 120 
via video controller bus 124. Data within graphics 
processor 120 controls the generation of the syn- 

35 chronization and blanking signals and the retrace 
signals by digital to video converter 160. These 
portions of the video signal are not specified by the 
data stored within video memory 132, but rather 
form the control signals necessary for specification 

40 of the desired video output. 

Lastly, video display 170 receives the video 
output from digital to video converter 160 via video 
output line 165. Video display 170 generates the 
specified video image for viewing by the operator 

45 of graphics computer system 100. It should be 
noted that video palette 150, digital to video con- 
verter 160 and video display 170 may operate in 
accordance to two major video techniques. In the 
first, the video data is specified in terms of color 

50 hue and saturation for each individual pixel. In the 
other technique, the individual primary color levels 
of red, blue and green are specified for each in- 
dividual pixel. Upon determination of the design 
choice of which of these major techniques to be 

55 employed, video palette 150, digital to converter 
160 and video display 170 must be constructed to 
be compatible to this technique. However, the prin- 
ciples of the present invention in regard to the 
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operation of graphics processor 120 are unchanged 
regardless of the particular design choice of video 
technique. 

FIGURE 2 illustrates graphics processor 120 in 
further detail. Graphics processor 120 includes 
central processing unit 200, special graphics hard- 
ware 21 0, register files 220, instruction cache 230, 
host interface 240, memory interface 250, 
input/output registers 260 and video display con- 
troller 270. 

The heart of graphics processor 120 is central 
processing unit 200. Central processing unit 200 
includes the capacity to do general purpose data 
processing including a number of arithmetic and 
logic operations normally included in a general 
purpose central processing unit. In addition, central 
processing unit 200 controls a number of special 
purpose graphics instructions, either alone or in 
conjunction with special graphics hardware 210. 

Graphics processor 120 includes a major bus 
205 which is connected to most parts of graphics 
processor 120 including the central processing unit 
200. Central processing unit 200 is bidirectionally 
coupled to a set of register files, including a num- 
ber of data registers, via bidirectional register bus 
202. Register files 220 serve as the depository of 
the immediately accessible data used by central 
processing unit 200. As will be further detailed 
below, register files 220 include, in addition to 
general purpose registers which may be employed 
by central processing unit 200, a number of data 
registers which are employed to store implied 
operands for graphics instructions. 

Central processing unit 200 is connected to 
instruction cache 230 via instruction cache bus 
204. Instruction cache 230 is further coupled to bus 
205 and may be loaded with instruction words from 
video memory 132 (FIGURE 1) via video memory 
bus 122 and memory interface 250. The purpose of 
instruction cache 230 is to speed up the execution 
of certain functions of central processing unit 200. 
A repetitive function or function that is used often 
within a particular portion of the program executed 
by central processing unit 200 may be stored with- 
in instruction cache 230. Access to instruction 
cache 230 via instruction cache bus 204 is much 
faster than access to video memory 130. Thus, the 
program executed by central processing unit 200 
may be speeded up by preliminarily loading the 
repeated or often used sequences of instructions 
within instruction cache 230. Then these instruc- 
tions may be executed more rapidly because they 
may be fetched more rapidly. Instruction cache 230 
need not always contain the same sets of instruc- 
tions, but may be loaded with a particular set of 
instructions which will be often used within a par- 
ticular portion of the program executed by central 
processing unit 200. 



Host interface 240 is coupled to central pro- 
cessing unit 200 via host interface bus 206. Host 
interface 240 is further connected to host process- 
ing system 110 (FIGURE 1) via host system bus 

5 115. Host interface 240 serves to control the com- 
munication between host processing system 110 
and graphics processor 120. Host interface 240 
controls the timing of data transfer between host 
processing system 110 and graphics processor 

w 120. In this regard, host interface 240 enables 
either host processing system 110 to interrupt 
graphics processor 120 or vice versa enabling 
graphics processor 120 to interrupt host processing 
system 110. In addition, host interface 240 is coup- 

15 led to major bus 205 enabling host processing 
system 1 1 0 to control directly the data stored with- 
in memory 130. Typically, host interface 240 would 
communicate graphics requests from host process- 
ing system 110 to graphics processor 120, en- 

20 abling the host system to specify the type of dis- 
play to be generated by video display 170 and 
causing graphic processor 120 to perform a de- 
sired graphic function. 

Central processing unit 200 is coupled to spe- 

25 cial graphics hardware 210 via graphics hardware 
bus 208. Special graphics hardware 210 is further 
connected to major bus 205. Special graphics 
hardware 210 operates in conjunction with central 
processing unit 200 to perform special graphic 

30 processing operations. Central processing unit 200, 
in addition to its function of providing general pur- 
pose data processing, controls the application of 
the special graphics hardware 210 in order to per- 
form special purpose graphics instructions. These 

35 special purpose graphics instructions concern the 
manipulation of data within the bit mapped portion 
of video RAM 132. Special graphic hardware 210 
operates under the control of central processing 
unit 200 to enable particular advantageous data 

40 manipulations regarding the data within video RAM 
132. 

Memory interface 250 is coupled to bus 205 
and further coupled to video memory bus 122. 
Memory interface 250 serves to control the com- 
45 munication of data and instructions between graph- 
ics processor 120 and memory 130. Memory 130 
includes both the bit mapped data to be displayed 
via video display 170 and instructions and data 
necessary for the control of the operation of graph- 
so ics processor 120. These functions include control 
of the timing of memory access, and control of 
data and memory multiplexing. In the preferred 
embodiment, video memory bus 122 includes mul- 
tiplexed address and data information. Memory in- 
55 terface 250 enables graphics processor 120 to pro- 
vide the proper output on video memory bus 122 
at the appropriate time for access to memory 130. 
Graphics processor 120 lastly includes 



5 



9 



EP 0 410 743 A2 



10 



input/output registers 260 and video display con- 
troller 270. Input/output registers 260 are bidirec- 
tionally coupled to bus 205 to enable reading and 
writing within these registers. Inpul/output registers 
260 are preferably within the ordinary memory 
space of central processing unit 200. Input/output 
registers 260 include data which specifies the con- 
trol parameters of video display controller 270. In 
accordance with the data stored within input/out 
registers 260, video display controller 270 gen- 
erates the signals on video control bus 124 for the 
desired control of digital to video converter 160. 
Data within input/output registers 260 includes data 
for specifying the number of pixels per horizontal 
line, the horizontal synchronization and blanking 
intervals, the number of horizontal lines per frame 
and the vertical synchronization and blanking inter- 
vals. Input/output registers 260 may also include 
data which specifies the type of frame interlace 
and specifies other types of video control functions. 
Lastly, input/output registers 260 is a depository for 
other specific kinds of input and output parameters 
which will be more fully detailed below. 

Graphics processor 120 operates in two differ- 
ing address modes to address memory 130. These 
two address modes are x y addressing and linear 
addressing. Because the graphics processor 120 
operates on both bit mapped graphic data and 
upon conventional data and instructions, different 
portions of the memory 130 may be accessed 
most conveniently via differing addressing modes. 
Regardless of the particular addressing mode se- 
lected, memory interface 250 generates the proper 
physical address for the appropriate data to be 
accessed. In liner addressing, the start address of 
a field is formed of a single multibit linear address. 
The field size is determined by data within a status 
register within central processing unit 200. In x y 
addressing the start address is a pair of x and y 
coordinate values. The field size is equal to the 
size of a pixel, that is the number of bits required 
to specify the particular data at a particular pixel. 

Turning now to FIGURE 3, a brief discussion of 
the memory structure of a typical graphics memory 
system is in order before progressing to the actual 
detailed description of the functioning of the em- 
bodiment of this invention. While there are many 
memory structures and system which could be 
used, it has become typical to use a structure, 
such as shown in FIGURE 3, which uses eight 
VRAM memories 130 in an array. Each VRAM 
memory, or unit, having four sections, or planes, 0, 
1, 2 and 3. The construction of each plane is such 
that a single data lead is used to write information 
to that plane. In a system which uses a 32 bit data 
bus, such as data bus 1 22, there would be 8 VRAM 
memories (two of which are shown in FIGURE 3) 
each VRAM memory having four data leads con- 



nected to the input data bus. 

Thus, for a 32 bit data bus, VRAM memory 130 
would have its four data leads connected to data 
bus leads 0, 1, 2, 3 respectively. Likewise, the next 

5 VRAM memory would have its four leads 0, 1, 2, 3 
connected to data bus leads 4, 5, 6, 7, respec- 
tively. This continues for the remaining six VRAM's 
such that the last VRAM has its leads connected to 
leads 28, 29, 30 31 of bus 122. 

10 The memories are arranged such that the pixel 

information for the graphics display is stored seri- 
ally across the planes in the same row. Assuming a 
four bit per pixel system, then the bits for each 
pixel are stored in a separate VRAM memory. In 

15 such a situation, pixel 0 would be in the first VRAM 
and pixel 1 would be in the second VRAM. The 
pixel storage for pixels 2 through 7 are not shown. 
The pixel information for pixel 8 then would be 
stored in the first VRAM, still in row 0 but in 

20 column 2 thereof. The reason for this arrangement 
of pixel information will be more fully appreciated 
from an understanding of how information is re- 
trieved from the memory. 

Continuing with FIGURE 3, each VRAM plane 

25 has a serial register 140 for shifting out information 
from a row of memory. The outputs from these 
registers are connected to bus 145 in the same 
manner as the data input leads are connected to 
the input bus. Thus, data from a row of memory, 

30 say row 0, would be moved into register 140. This 
would occur for each plane of the eight memory 
array. 

Looking at data output bus 145 then at an 
instant of time the first bit in each shift register 

35 would be on the bus. Thus, assuming row 0 is 
being outputted to the bus, the bus would have on 
it's lead 0 the row 0, bit AO (plane 0) of memory 
1 30. Bus 1 45 lead 1 would have on it row 0, bit AO 
(plane 1), while lead 2 would have row 0, bit AO 

40 (plane 2) and lead 3 would have on it row 0, bit AO 
(plane 3). These bits would be followed by the bits 
from the next VRAM. Thus, at a first instant of time, 
data bus 145 would have on it the four bits forming 
pixel 0 followed by the four bits forming pixel 1, 

45 followed by the four bits forming pixel 2. This 
would continue until the 32 bits forming the 8 
pixels 0-7 were on the consecutive leads of data 
bus 145. These bits would be supplied to the 
graphics display and the shift registers would all 

so shift one position providing the bus with pixel in- 
formation for the next 8 pixels, namely pixels 8 
through 15. This shifting would then continue until 
the entire row was shifted out and then a new line 
would be selected for loading into the output serial 

55 registers. 

Up to this point we have assumed that the bit 
information per pixel is 4 bits. If the pixel informa- 
tion were to be, say 8 bits, then two VRAMs would 
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have to be used per pixel. This would change the 
bit patterns somewhat Also, it should be noted that 
memory sizes and structures continue to vary and 
the size and structure shown are only for illustrative 
purposes and this invention can be used with many 
different memory configurations and with different 
pixel sizes. 

As discussed previously, the serial register for 
each plane of each memory would be 512 bits long 
thereby transferring 16384 bits to the display for 
each memory-to-serial register read cycle. These 
1 6384 bits represent data for 2048 display pixels, 
assuming each pixel contains 8 bits. However, as- 
sume each scan line only requires 1280 pixels. 
Thus, on every line of memory 768 pixels from 
each row of memory cannot be displayed. This 
memory, as will become clearer as we progress 
herein, is difficult to use for other purpose and thus 
is effectively wasted. 

To solve the problem, the serial output register 
has been split in half and each half is used to 
output data from the VRAM. While it is understood 
that 32 shift registers are used, our discussion will 
focus on only one plane of the memory with the 
understanding that all planes work in the same 
manner. The two halves of the register are known 
as half A and half B. The object of the serial 
register is to take from memory an entire row of 
screen memory and present that row to the screen 
pixel-by-pixel in a smooth, even flow. 

As discussed above, if this were to occur with 
a single, unsplit serial register, then the information 
for one entire scan line of the display would have 
to be moved from memory 130 into the serial 
register and then shifted onto the screen at the 
screen clocking rate. This, then, would require each 
row of memory to contain only one line (or full 
multiples thereof) of screen information. That is not 
the case, as we will see, with a split serial register, 
where bits can be shifted from the A section while 
other bits are loaded into the B section and shifted 
to the screen from the B section while other bits 
are loaded into the A section. 

Turning now to FIGURE 4, there is shown a 
graphics screen 401 having 39 pixels across its 
face and several rows of pixels down. It must be 
understood that the numbers used here are for 
illustration only and bear no resemblance to the 
number of pixels, typically 1280, across the face of 
an actual graphics screen. The actual numbers are 
so high that the operation of the invention will 
become burdensome if the example cited were to 
use numbers approaching those actually found in 
typical systems. The same holds true for the dis- 
cussion of memory 501, FIGURE 5, which is to 
follow and system arrangements using real num- 
bers will serve only to obscure the discussion. In 
fact, as will be seen, memory 501 used for discus- 



sion purposes has less column capacity (16), in 
terms of pixels, than does screen 401. In practice, 
this would typically be the reverse. 

Digressing momentarily, a typical system hav- 

5 ing 1280 pixels per line and 1024 lines would be 
refreshed at the rate of sixty times a second and 
thus pixels must be displayed at the rate of one 
every 12.7ns. Using an 8 bit pixel where two 4 bit 
VRAMS provide data for one pixel, 4 VRAM sets 

w would be connected to the 32 bit bus. This would 
require clocking the VRAMS at a rate of once 
every 50.8ns which is a frequency of 19.6MHZ. 
With data being moved at such high speeds, any 
small pause (such as to reload the serial register) 

is is noticeable. 

Turning now to FIGURE 5, memory 501 is 
shown with four planes. It will be assumed that 
each pixel has 4 bits. For our purposes herein we 
will also assume that only two such memory units 

20 are being used, one containing even pixels and one 
(not shown) containing odd pixels. This would re- 
sult in use of only 8 bits, or leads, of the bus, four 
bits from each memory unit We will also assume 
that the memory has only 16 columns, labeled 0 

25 through 15. Thus, row 0 is labeled AO through A15 
while row 1 is labeled B0 through B15. If we further 
simplify our discussion by restricting the discussion 
to the memory unit containing only the even pixels, 
then it can be thought of that bit AO represents 

30 data for pixel 0 and bit A1 represents data for pixel 
2. This follows since the AO bit in the unseen 
second VRAM would contain information of pixel 1. 

Following this highly impractical, but illustrative, 
embodiment then would result in information for 

35 (even) pixels 0-30 being in row A, information for 
(even) pixels 32-62 being in row B, etc, as shown 
in FIGURE 5. 

Now let us assume that it is desired to transfer 
to the screen the pixel information for screen pixels 

40 40-79 (FIGURE 4) representing the pixels neces- 
sary for the second row of the screen. 

To accomplish this task the system sends to 
the memory the instruction bits which will address 
the memory at row B, since the information for the 

45 pixels 40-79, as discussed above, reside in rows B 
and C of the memory, FIGURE 5. 

This operation will result in the serial register 
being loaded with the pixel information for pixels 
32-62 from row B. This is shown in FIGURE 6. 

50 However, if the entire register were to be shifted to 
the screen, bits B0 through B3 would also be 
shifted and this would cause difficulties since these 
bits belong to pixels 32-38 which (as seen in FIG- 
URE 4) are on row 0 of the screen. To avoid this 

55 problem, the processor, not shown, which controls 
the memory transfer keeps track of the proper bit 
position from which to begin shifting and presents 
this information to memory as part of the afore- 
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mentioned instruction. This position is known as 
the tap point. 

In order to control the split register aspect of 
the operation, it is necessary to know when to 
reload the first part of the register, i.e., when data 
is being removed from the second part and data 
has already been removed from the first part, or 
when the data in the first part pertains to a prior 
screen row as can happen immediately after the fly 
back interval. It is, of course, also necessary to 
know when to reload the second part of the regis- 
ter, i.e., when data is being read from the first part 
after data has been read from the second part. To 
accomplish this function, a counter is used to keep 
track of the position of the serial register active at a 
given time. For the counter to operate properly, it 
must know the beginning point (tap point) in the 
register of the first data shift. This is necessary, 
since, as discussed above, the starting point is not 
necessarily at the beginning of the memory row. 
Several steps must be taken then to calibrate the 
counter on a row by row basis to control the 
loading and reloading of the two halves of the serial 
register. 

Control of the serial register is such that when 
the first half of the register is finished sending data 
it can be cleared and reloaded so that while the 
bits are being sent from the second half of the 
register new data bits can be loaded in the first 
half. If, in fact, the bits to be sent first were to be in 
the second half of the register, the B half, then the 
A half would have to be reloaded immediately. This 
fact also must be determined. These determina- 
tions are made from the address information pro- 
vided to the memory and are dependent upon the 
bit positions and number of bits necessary to 
specify an address. 

As an example of the problem let us look at 
some typical address bit configurations with re- 
spect to FIGURES 9 and 10. FIGURE 9 shows a 10 
bit row and column address preceded by 3 bank 
select bits and 5 miscellaneous address bits. FIG- 
URE 10 shows 8 bit row and column address bits 
preceded only by the miscellaneous address bits. 

Masks are created by the user to tailor the 
system configuration. FIGURE 11 shows a mask for 
use with the FIGURE 9 address configuration while 
FIGURE 12 shows a mask for use with the FIGURE 
10 configuration. FIGURE 13 shows the mask that 
will be used by the system that we are discussing, 
namely three tap point bits (16 possible columns, 8 
in each half-shift register) preceded by two bank 
select bits. These bits were added for the sake of 
discussion. 

In FIGURE 14, there is a diagram laying out 
how these masks are to be used, FIGURES 15 
through 20 illustrate our example. 

FIGURE 15 shows the row and column address 



bits for row 1, column 4 of the memory which, it 
will be recalled, is where the first pixel 40 for the 
selected screen row resides. The bit word depicted 
in FIGURE 15 also has other address bits 0-4, and 

5 bank bits 5-6. The tap point bits are loaded into tap 
point register 91 . The tap point is defined as the bit 
position in the register which will be read to the 
bus first. This tap point is calculated from the 
address information of FIGURE 15. In our example, 

io the first five bits of the address (0-4) can be 
ignored since they would be constant for all con- 
figurations as a design matter. The next thirteen 
bits of the address are transferred to tap register 
91, FIGURE 16. 

75 As shown in FIGS 17 and 18, and as controlled 

by FIGURE 14, mask 93, which was created for our 
example system (FIGURE 13), is copied into mask 
shift register 92. This mask serves to adjust the tap 
point for the possible variation of bank select bits. 

20 In our example there were two such bits and thus 
the first two bits of the mask are 0's. A clock then 
shifts registers 92 and 91 to the right until a 1 
appears in the right most position of shift register 
92 (FIGURE 19). This operation serves to remove 

25 the bank bits from the tap point, which then be- 
comes 100 as seen from register 91, FIGURE 20. 

This is then loaded into tap point counter 94 
(FIGURE 21). The shifted mask 92 (FIGURE 19 
determines how many bits of counter 94 are sign if i- 

30 cant.) This tap point, which is defined as the posi- 
tion in the serial register to be read first to the data 
bus, can be seen in FIGURE 6, corresponding to 
pixel 40 controlled by bit B4 in half-register A. 
Register A is selected, as apposed to register 

35 B, since the left most column bit equals 0 in 
FIGURE 15. Had the left most position of the 
column address contained a 1, the B half of the 
serial register would have been selected. 

Once the shifted tap point has been selected, 

40 clock 2001, operating in conjunction with the mem- 
ory shift clock, serves to increment the tap point 
shift register in conjunction with data being read 
from the serial register. Thus, when the tap point 
register contains all 111 's it signifies that the data 

45 from position 111 of half-register A, FIGURE 6, is 
being read to the bus. This corresponds to pixel 
46, memory bit B7. The tap point counter overflows 
to 000 as shifting begins from half-register B where 
memory positions B8 to B1 5 are in turn sent to the 

so graphics display. Note that the register operation 
just described does not control the actual shifting 
out of data, but controls the reloading of data into 
the serial register. 

At this time, as shown in, FIGURE 7, half- 

55 register A is cleared and information from memory 
positions CO to C7, the next memory row, are 
loaded into half-register A. This alternate operation 
will continue until the screen reaches the end of 
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the row, i.e. pixel 79 is sent to the screen. The half- 
row reload requires an address, which points to the 
1st bit in the half row being reloaded. This ad- 
dresss comes from "incrementable copy of row 
address", 95. Register 95 is loaded from register 
90 when register 91 is loaded from register 90. It is 
then incremented at the left-most bit of the column 
address to point to the next half row. Register 93 is 
used to determine the bit position for the increment 
(the bit to the left of the left-most 1). When the 
address is output, register 93 is also used to en- 
sure that all bits to the right of this point are zero 
(signifying a zero tap address, pointing to the 1st 
bit in the shift register). Each time the counter 
overflows, the address in this register is output and 
then incremented. 

Thus, when the tap point clock again reaches 
111 and pixel 62, memory location B15, is less 
than pixel 79 the tap point counter resets to 000 
and, as shown in FIGURE 8, as memory bits CO to 
C7 are transferred from half-register A to the bus. 
At this time half-register B is loaded with memory 
bits C8 to C15. However, when the clock again 
arrives at 111 the fly back interval is also reached 
and the registers are reset with the next full line to 
be read to the screen as determined by the pro- 
cessor. At this time the cycle repeats and a new 
tap point is calculated. 

If the new tap point indicates that the first bit to 
be read is in the B half of the register, which would 
be the case if pixel row 80 to 119 were to be next, 
then the A half of the register would appear as 
shown in FIGURE 8 with the tap point at position 
C8. This would mean that the A half-register must 
be cleared immediately and loaded with memory 
bits DO to 07 in preparation for the tap point 
counter again reaching 1 1 1 and rolling over so as 
to follow the readout of data from the first half- 
register A. 



Claims 

1. A graphics processing system comprising: 
a graphics presentation media; 

a serial register for transferring data on a line by 
line basis to said media; said register including first 
and second portions operating one after another, 
each reloadable during the transfer of data from the 
other portion; 

a monitoring register for tracking the address loca- 
tion of information presented to said media; and 
control circuitry enabled by said monitoring register 
for controlling the transfer of data to said first and 
second portions of said register. 

2. The graphics processing system of Claim 1 
wherein said monitoring register is loaded with the 
location of the first data position of a new media 



line and wherein said monitoring register thereafter, 
for the duration of said transfer of data to said 
media line, increments to a prefixed count, thereby 
alternatively controlling said first and second por- 
5 tions of said register. 

3. The graphics processing system of Claim 2 
wherein said data to be transferred is contained in 
rows and columns within a memory and wherein 
data is moved from said memory locations to said 

w serial register either on a full row by row basis, 
such that said first and second portions of said 
serial register contain data from the first half and 
second half of a given row, respectively, or on a 
half row basis such that either said first portion or 

75 said second portion of said register contains data 
from the first half or second half, respectively, of 
the same or different rows. 

4. The graphics processing system of Claim 2, 
further comprising: 

20 an established shift register mask; and 

a tap point shift register containing bits representa- 
tive of said first data position, said tap point bits 
created by matching said shift register mask 
against a presented data bit pattern containing row 

25 and column address data of said address location. 

5. The graphics processing system set forth in 
Claim 4 further including: 

incrementing circuitry for controlling said monitor 
register in accordance with data being transferred 
30 from said serial register. 

6. The graphics processing system of Claim 3, 
further comprising: 

a row address register for controlling said data 
movement to said serial register on said half row 
35 basis. 

7. The method of removing data from memory for 
presentation to a bus, said data addressable on a 
row and column basis via a register split into two 
portions, each portion operable for transferring data 

40 from that portion while allowing the other portion to 
be concurrently loaded with data, said method 
comprising the steps of: 

accepting an address location within said memory 
of any column position in any row of said memory 
45 for presenting the data from said row to said bus; 
transferring said data from said row to said split 
register; 

controlling the transfer of data out of said split 
register to said bus on a bit by bit basis, said 

50 control being, in part, by counting said column 
positions of data within said split register; 
calculating, based upon said column position of 
said accepted address location, a starting bit posi- 
tion within said split register; and 

55 alternatively transferring data to said bus from one 
portion or the other of said split register beginning 
with said calculated bit position and under control 
of said counted column positions. 
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8. The method set forth in Claim 7 further compris- 
ing the step of transferring to a first portion of said 
spiit register data from a next half row of said 
memory while data pertaining to said accepted row 
is being transferred out of a second portion of said 
split register. 

9. The method set forth in Claim 8 wherein said 
data presented to said bus is immediately pre- 
sented to a video display as data on a pixel by 
pixel basis and wherein said last-mentioned trans- 
fer to said split register occurs during a transfer of 
data to said video display between fly back interval 
or said video display. 

10. The method set forth in Claim 7, wherein said 
calculating step includes the steps of: 
developing a bit mask; 

creating a tap point representative of said starting 
bit position, said tap point created by matching 
said bit mask against a presented data bit pattern 
containing said row and column address data, and 
wherein said controlling step includes the step of: 
counting the positions of said split register begin- 
ning with the position within said split register cor- 
responding to said tap point. 

11. The method set forth in Claim 10, further in- 
cluding the steps of: 

loading a counter with the binary value of said tap 
point; and 

incrementing said counter along with the indexing 
of said bits from said split register thereby control- 
ling said transferring step. 

12. The method of operating a graphics processing 
system including: 

a graphics presentation media; and 
a serial register for transferring data on a line by 
line basis to said media; said register including first 
and second portions operating one after another, 
each reloadable during the transfer of data from the 
other portion; said system including the steps of 
tracking the address location of information pre- 
sented to said media; and 

controlling the transfer of data to said first and 
second portions of said register, in accordance with 
said tracked address location. 

13. The method of Claim 12 further comprising the 
steps of: 

loading the location of the first data position of a 
new media line; and 

incrementing to a prefixed count, for the duration of 
said transfer of data to said media line, thereby 
alternatively controlling said first and second por- 
tions of said register. 

14. The method of Claim 13 wherein said data to 
be transferred is contained in rows and columns 
within a memory and wherein data is moved from 
said memory locations to said serial register either 
on a full row by row basis such that first and 
second portions of said serial register contain data 



from the first half and second half of a given row, 
respectively, or on a half row basis such that either 
said first portion or said second portion of said 
register contains data from the first half or second 
5 half, respectively, of the same or different rows. 
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FIG. 5 
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